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Abstract. There is an equation relating numbers of curves on Fo = P 1 X P 1 
satisfying incidence conditions and numbers of curves on F2 satisfying inci- 
dence conditions. The purpose of this paper is to give a tropical proof of this 
equation (for some cases). We use two tropical methods. The first method 
proves the formula for rational curves. We use induction on the degree and 
two Kontsevich-type formulas for curves on Fo and on F2. The formula for 
F2 was not known before and is proved using tropical geometry. The second 
method proves the formula for small degree and any positive genus and uses 
lattice paths. 



1. Introduction 

In tropical geometry, algebraic curves are replaced by certain balanced piece-wise 
linear graphs called tropical curves. Tropical geometry has gained lots of atten- 
tion recently. One of the interesting results is that we can determine numbers of 
algebraic curves on toric surfaces satisfying incidence conditions by counting the 
corresponding tropical curves instead (Mikhalkin's Correspondence Theorem, see 
[8]). This is true in particular for the toric surfaces Fo = P 1 x P 1 and F2. The 
tropical numbers can be determined using certain lattice paths in the polygon dual 
to the toric surface (see [5], theorem 2). 

Gromov-Witten invariants can be thought of as "virtual" solutions to enumerativc 
problems. They are deformation invariants, thus they coincide for the two surfaces 
Fo and F 2 . For Fo, Gromov-Witten invariants are enumerativc, i.e. they count 
curves on Fo satisfying incidence conditions. For F 2 , they are not, but it is known 
how they are related to enumerative numbers. Therefore there is an equation 
relating the enumerative numbers of F and F 2 . 

The purpose of this paper is to give a tropical proof of this equation (for some 
cases), using Mikhalkin's Correspondence Theorem. 

Let us introduce this equation in more details. Let C denote the class of a general 
section of F 2 and F the class of the fiber of ruling. Then the Picard group of F 2 
is generated by C and F. The exceptional curve is linearly equivalent to C — 2F. 
The Picard group of Fo is generated by two fibers of ruling which we will denote 
by C and F as well. We can degenerate F 2 to Fo such that the class aC + bF on 
F 2 degenerates to the class aC + (a + b)F on Fo. Then for nonnegative a, b with 
a + b > 1 we have 
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N§ o (a,a + b) = Y, 



k=0 



b + 2k 



N§ 2 (a-k,b + 2k). 



(1) 



where N$ (a, a + b) and N§ 2 (a, 6) denote the numbers of nodal irreducible curves 
of genus g of class aC + (a + b)F in F (resp. of class aC + bF in F 2 ) through 
4a + 2b + g — 1 points in general position. (See [T], theorem 3.1.1, for rational curves 
and [12], section 8.3, for arbitrary genus.) 

Let us now introduce the analogous tropical numbers. The polygon corresponding 
to the divisor class aC + (a + b)F on Fo is a rectangle with vertices (0,0), (a,0), 
(a, a + b) and (0, a + b), the polygon corresponding to the divisor class aC + bF on 
F2 is a quadrangle with vertices (0, 0), (a, 0), (a, b) and (0, 2a + b). 



a + b 



2a + b 



We consider plane tropical curves dual to these polygons. Thus, we consider plane 
tropical curves of degree AF (a,a + 6) and A^ 2 (a,b), where Af (a 7 a + 6) denotes 
the multiset of the vectors (—1,0) and (1, 0) each a + b times and (0, —1) and (0, 1) 
each a times and Af 2 (a, b) denotes the multiset of the vectors (—1, 0) 2a + b times, 
(0, —1) a times, (1,0) b times and (2, 1) a times. We denote by (a, a + b) (resp. 
A/^ 9 (a,6)) the number of irreducible plane tropical curves of degree Af (a, a + b) 
(resp. Af 2 (a, 6)) and genus g through 4a + 2b + g — 1 points in general position (see 

El)- 

Our central result is the following theorem: 
Theorem 1.1 

The following equation holds for 

• nonnegative integers a, b with a + b > 1 and g = 0, and for 

• 0<a<2, b > with a + b > 1 and any g > 0: 

A/?„ (a, a + b) = J2 ( b + k 2k )^l (« " M + 2k). (2) 
fc=0 ^ ' 

Of course this theorem (and even the more general case) is an immediate conse- 
quence of equation [T] and Mikhalkin's Correspondence theorem which states that 
N$ (a, a + b) = M^ o (a, a + b) and N^ 2 (a, b) = M^ 2 (a, b). However, we want to give 
a proof within tropical geometry. 

We use two different tropical methods to prove theorem 11.11 

To prove the statement for nonnegative a, b with a + b > 1 and g = 0, we use 
induction on the degree and generalizations of Kontsevich's formula for cnumerative 
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numbers on Fo and F2. While Kontsevich's formula for Fo (see theorem I2.13j) was 
known and can be proved without tropical geometry ([4], section 9), our formula for 
F2 (see theorem 12. 12p is new and was derived using tropical geometry. To derive a 
Kontsevich-type formula tropically, we compute numbers of curves satisfying point 
and line conditions and mapping to a special point in tropical Mqa under the 
forgetful map. To prove Kontsevich's formula for P2, one can show that all such 
curves have a contracted bounded edge and can thus be interpreted as reducible 
tropical curves ([5]). For F2, this statement is no longer true. Instead, we get a 
correction-term corresponding to curves that do not have a contracted bounded 
edge. We show that these curves can also be interpreted as reducible curves in a 
different way. 

To prove theorem 11.11 for 0<a<2, 6>0 with a + b > 1 and any g > 0, we use 
Mikhalkin's lattice path algorithm to count tropical curves (see theorem 2 of [5]) 
and observations about those lattice paths from [7]. 

Unfortunately, it seems that none of the above methods can be generalized to other 
cases easily. 

The paper is organized as follows. In section [21 we prove our tropical Kontsevich 
formulas for F and F 2 . In section [H we use those formulas to prove theorem 11.11 
for a, b with a + b > 1 and g = using induction. In section 21 we prove theorem 
11.11 for 0<a<2,6>0 with a + b > 1 and any g > using lattice paths. 

We would like to thank Ionut Ciocan-Fontanine and Andreas Gathmann for helpful 
discussions and Flavia Stan for help with the Mathematica package MultiSum. 

2. Tropical Kontsevich formulas for F and F 2 

To derive tropical Kontsevich formulas for F and F 2 , we generalize the ideas of [BJ. 
Let us start by recalling some notations we will use. 

Notation 2.1 

Let A = A F2 (a,6) and let A4^(R 2 , A) denote the space of rational parametrized 
tropical curves in K 2 of degree A, with #A + n ends all of which are labelled, and 
n of which are contracted ends (see definition 4.1 of 5j). Let 

it:M{^(R 2 ,A)^M QA 

denote the forgetful map which forgets all ends but the first 4 contracted ends (see 
definition 4.1 of (6j), and 

the evaluation at the contracted end labelled i (see definition 3.3 of [BJ). Pick two 
rational functions <pa and tp B on ( m the sense of [2], definition 3.1) that 

correspond to abstract tropical curves (resp. \b) where the ends X\ and X2 
come together at a vertex (resp. where x\ and X3 come together) and where the 
length parameter of the bounded edge is very large. 

Remark 2.2 

Note that we use the space of parametrized tropical curves with labelled ends here. 
The reason is that one can show that this space is a tropical fan (proposition 4.7 
of [5]) and that we can thus use the tropical intersection theory from [2]. Since 
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we want to count tropical curves without the labels of the non-contracted ends, we 
have to divide by a factor of |G|, where G is the group of possible permutations of 
the labels. In the Kontscvich formula we want to prove ftheorem l2.12[) . we sum over 
all possibilities to split the degree A = Af 2 (a,b) into two smaller degrees. To be 
precise, we would have to sum over all possibilities to pick a labelled subset of non- 
contracted ends forming the smaller degrees. This factor together with the factors 
for labelling the ends in the small degrees exactly cancel with the total factor of 
\G\. In the following, we will therefore neglect the fact that non-contracted ends 
are labelled. 

The difference of (fA and <pb is globally given by a bounded rational function 
on .Mo, 4- Therefore, the tropical Cartier divisors [<pa] and [<Pb] are rationally 
equivalent and by lemma 8.5 of [2] their pull-backs [ft* <pa] • .M}^ (R 2 , A) and 
[ft* <ps] ■ .MjfJ^R 2 , A) are rationally equivalent as well. 

Set n = $A and choose rational functions <p\, ip2, ¥>3i>V32 ■ ■ ., l Pni-> ( Pn2 on ^ 2 
that correspond to tropical curves L\ and L2 of degree Af 2 (l,0) and to points 
P37 • • • iPn £ R 2 in general position. We can set ipi = maxji — pxn 2(y — Pi 2 )j 0} 
and ip2 = max{.T — P21, 2(y — ^22)7 0} to get L\ and L2 in this case. 

Because of the above, we have 

n 

dcg([ev* pi ■ cv* <p2 • I]( ev * <Pii ■ ev* <ft a ) ■ ft* ^a ■ M^° n (R 2 , A)]) 

l t (3) 
= degQev* <p x ■ cv* <p 2 ■ Y[(ev* Vii • cv* • ft* ipB ■ M l &(R 2 , A))]. 

i=3 

Remark 2.3 

Both above expressions are 0-dimcnsional tropical intersection products as defined 
in [2], even if the set-theoretical intersection is higher-dimensional. If we pick the 
conditions to be general however, the set-theoretical intersection equals the support 
of the intersection product. That means that the intersection products above equal 
the sums of tropical curves in A^Q a ^(lR 2 ,A) that satisfy the conditions, i.e. that 
pass through L\, L2, P3, . ■ . ,p n and map to resp. \b € A^o,4 under ft, counted 
with multiplicity. This can be shown analogously to [5], lemma 3.1. 

The following lemma will enable us to compute the multiplicity with which we have 
to count each curve satisfying the conditions in the intersection product: 

Lemma 2.4 

Let X be an abstract tropical variety (in the sense of [2J, definition 5.12) of dimen- 
sion k and ipi, . . . , ipf. rational functions on X. Moreover, let P G X be a point 
in the interior of a cone a of maximal dimension in X . Assume that <pi is of the 
form ip = max{^, \i} locally around P, where ipiiXi '• X M, denote Z-affine 
functions with tpi(P) = Xi(P)- Let {ipi — denote the linear part of the affine 

function — Xi) an d ^ A be the (k x k) -matrix with entries ((^j — Xi)L{uj))i,j 
for a basis U\, . . . ,Uk of the lattice underlying X at a. Then the coefficient of P in 
the intersection product <p\ ■ . . . ■ (fk ■ X is equal to w(cr) • | det(A)|. 
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Proof: 



The computation of the coefficient of P in the intersection product is local around 
P. Thus, we may assume that X is a tropical fan in some vector space V and extend 
a to the affinc vector space V a spanned by a. Furthermore, we may consider the 
rational functions ipi = max{-0i, \i\ on the whole space V a . Moreover, we may 
replace the rational functions max{ipi,Xi} by max{ipi,Xi} — Xi = majcl^i — XijO} 
as changing a rational function by a linear function does not affect the intersection 
product. We define the morphism g = (tpi — xii ■ ■ • j V'fc — Xk) ■ X — > R fc . Then we 
have (fi = g* Hi for \ii : R fc — > R; (01, . . . , &&) > maxja^, 0} and for all 1 < i < k. 
By the projection formula ([2], proposition 4.8) the multiplicity of P € X in the 
intersection product ipi ■ . . . • ip^ ■ a = g* [i\ ■ . . . ■ g* fJ-k ■ & is equal to the multiplicity 
of in R fc in the intersection product g*{g* [i\ ■ . . . ■ g* ■ o - ) = A*i ' • • • A*fc ■ ff* cr - F° r 
dimensional reasons the cycle c/*er is the whole target space R fc with some weight. 
But this weight is u>{a) ■ \ det(A)|. Note /ii ■ . . . • [ik • R fc is the origin with weight 1. 
This finishes the proof. □ 



Remark 2.5 

If tr is a cone in TWjf^R 2 , A), it corresponds to a combinatorial type, i.e. a homc- 
omorphism class of a graph plus direction vectors for all edges (see [6], 2.9). Wc 
can deform a parametrized tropical curve (T,h,Xi) within a by changing the length 
of the bounded edges or translating the image h(T). Thus a basis for the lattice 
underlying 7W[) a ^(R 2 , A) at a is given by the position of a root vertex h(V) and 
the length of all bounded edges. By remark 3.2 of [6], the absolute value of the 
determinant of the matrix A from lemma [2~4l above is independent from the choice 
of a root vertex and an order of the bounded edges. 

Example 2.6 

Assume a is the cone in A^Jf^R 2 , Ap 2 (l, 0)) corresponding to the combinatorial 
type pictured below. 




Following remark [2. 5[ we choose the position of h(x\) and the lengths h, . . . , Z5 of 
the bounded edges as coordinates for a. 



(i 
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The following curve C inside a (where h(x\) = (0,0), l\ = 2, fa = | and fa = 
I4 = Z5 = 1) goes through the points P\ (which is cut out by max{a;,0} and 
max{y, 0}) and P2 (cut out by max{a;,l} and max{j/, — 2}) and through L\ (cut 
out by max{i — 3, 2y — 2, 0}) and L2 (cut out by max{i + 1,2?/ + 3, 0}) and maps 
to the abstract tropical curve with x\ and X3 at one vertex and length parameter 
1 under ft. Denote by A a rational function on .Mo, 4 that cuts out this curve. 



^3 

X\ > 



X 1 




Because C satisfies the conditions, it contributes to the intersection product 

ev*(max{x, 0}) • ev^maxj?/, 0}) ev^maxja;, 1}) • ev^maxjy, — 2}) 
• ev* (max{x - 3, 2y - 2, 0}) • ev* (maxjx + 1, 2y + 3, 0}) 
•ft*(A)-A4^(R 2 ,A F2 (l,0)). 

Let us compute the multiplicity with which it contributes using lemma [2"^fl Locally 
at h(xz), the function max{x — 3, 2y — 2, 0} equals max{2y — 2, 0} and locally at 
h(x4), the function max{i + 1, 2y + 3, 0} equals max{a; + 1, 2y + 3}. Hence locally 
we have 

evg(max{a; — 3, 2y — 2, 0}) = nmx{2h(x3) y — 2, 0} and 
ev^maxjx + 1, 2y + 3, 0}) = ma,x{h(x4) x + 1, 2h(x4) y + 3}. 

We can rewrite the pullbacks along evi and ev2 analogously. Locally, ft equals 
the map that sends a curve in tr with coordinates (h(xi), h, . . . , ^5) to I3. We also 
have to write the linear part of the evaluation pullbacks in the basis of <r, i.e. in 
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h{xi), h, 



, I5. For this, note first that 
'1 



h{x 2 ) 
h(x 3 ) 



h(xi) + h 
h(xi) + h 
h(xi) + h 



+ k 



+ k 



+ k 



-1 
-1 
2 

-f 
-f 



+ k 



and 



+ l 4 





-f 







Thus, the linear part of 2h{x^) v — 2 equals 

2h{x l ) y + 2l 2 

and the linear part of h(x±) x + 1 — 2h(x^) y — 3 equals 

h(xi) x +h-l 3 -li- 2(h(x 1 ) y - l 3 ) = h(x 1 ) x - 2h(xi) y +I1+I3- k- 

So, if we plug for example the vector which has a 1 at k and everywhere else into 
the linear part of 2h{x^) y — 2, we get 2. If we plug the vector which has a 1 at k 
and everywhere else into the linear part of h(xi) x + 1 — 2h(x±) y — 3, we get — 1. 
Continuing like this, we can see that the matrix A equals: 





h(xi) x 


h(xi) y 


h 


k 


z 3 


k 


z 5 


(Pi), 


1 




















(Pi)y 





1 

















(Pl)x 


1 





1 





-1 








(P2)y 





1 








-1 





-1 


Li 





2 





2 











L 2 


1 


-2 


f 





f 


-f 





ft 














f 









Since |det(A)| 
product above. 



2, the curve C contributes with multiplicity 2 to the intersection 



Notation 2.7 

Let C be a curve contributing to a O-dimcnsional intersection product as in ex- 
ample [2J3 consisting of evaluation pullbacks and the pullback of a curve in .Mo, 4 
under ft (resp. only evaluation pullbacks). Then we denote by mult cv x ft(C) (resp. 
mult 0V (C)) the multiplicity with which C contributes to the intersection product, 
which equals the absolute value of the determinant of the linear part of the com- 
bined evaluation and forgetful maps, as we have seen in 12.41 

Remark 2.8 

Note that by jB], proposition 3.8, mult ev (C) equals the usual multiplicity of a 
tropical curve as defined in [8], 4.15, i.e. the multiplicity with which it contributes 
to the count of N§ (a, b). 

In the following, we want to describe both sides of equation[3]in detail. We want to 
study the set of curves that satisfy the conditions, and their multiplicity. We will 
see that we can interpret the curves as reducible curves, and count the contributions 
from each component separately. This will lead to the formula of theorem 12.121 we 
want to prove. 
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Remark 2.9 

Using the notations from 12.1] let C be a tropical curve in A^o a Jj(R 2 , A) passing 
through L%, L 2 , P3,---,p n an d mapping to under ft (hence a curve C that 
contributes to the left hand side of equation [3] with multiplicity mult ov x f t (C)). Wc 
would like to generalize proposition 5.1 of [BJ, which states that C has a contracted 
bounded edge. However, this is not true in the case of F2. We can have curves like 
the one shown in the following picture (where the length I is very large) which do 
allow a very large yY/(o.4-coordinate. 



Even though those curves fail to have a contracted bounded edge, we can still 
interpret them as reducible curves by cutting off the part which is far away to the 
right (in the picture denoted by S) . The remaining part (in the picture denoted by 
C) is a reducible curve of degree Af 2 (a— 1, 6+2). The existence of such curves with 
a very large A^o,4-coordinate leads to the second part of the sum in the recursion 
formula of theorem l2.12l The part S which is far away to the right is called a string 
following [BJ, definition 3.5. 

Lemma 2.10 

Using the notations from [K7[ let C £ A4 a £(R 2 , A) be a tropical curve that passes 
through L\, L2, pz, ■ ■ ■ , p n , maps to Xa under ft and has a non-zero multiplicity 
mult ov x ft (C). Then either 

(1) C has a contracted bounded edge or 

(2) C contains a string 



The beginning of the proof is similar to proposition 5.1 of [BJ. 

We will show that the set of all points ft(C) is bounded in .Mo, 4 where C runs over 
all curves C £ A^q „(R 2 , A) with non-zero multiplicities mult ov x (t(C) that satisfy 
the conditions but have no contracted bounded edge and no string moving to the 
right as in the picture. By proposition 2.11 of [10] there are only finitely many 





(see remark \2.9) ) that can be moved to the right. 



Proof: 
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combinatorial types in A^Jf^R 2 , A). Thus, we may restrict ourselves to tropical 
curves C of a fixed combinatorial type a. Furthermore, we may assume the curves 
corresponding to a are 3-valcnt. 

Let C be such a curve and let C be the curve obtained from C by forgetting the first 
and the second marked point. Then C has a string V which follows analogously to 
remark 3.7 of [6] . We claim that using the string, we can deform C in a 1-parameter 
family within its combinatorial type without changing the images of the marked 
points. To see this, assume first that there is a vertex V contained in the string such 
that the directions of the adjacent edges do not span R 2 (case (A) in the picture 
below). Then we can change the lengths of the adjacent edges without changing 
the image inside R 2 , in particular without changing the image of any marked point. 
Next assume that there is no such vertex contained in the string (case (B)). Then 
we can take one of the ends of the string (which is necessarily non-contracted) and 
move it slightly in a non-zero direction modulo its linear span. Consider the next 
vertex V and let v be the adjacent edge not contained in the string. Then v is 
non-contracted and our moved end will meet the affine span of v at some point P. 
So we change the length of v such that it ends at P (while keeping the position 
of its second vertex fixed). Then we also move the second edge of the string to 
P and go on to the next vertex. Continuing like this, we produce a 1-dimcnsional 
deformation of C that keeps the images of the marked points fixed. 




v 



(A) (B) 

Assume we could deform C' in a more than 1-dimcnsional family while keeping 
the images of the marked points fixed. Then C moves in an at least 1-dimensional 
family with the image point under all evaluations and the forgetful map fixed. Then 
mult CVX f t (C) = 0, which is a contradiction to our assumption. In particular, we 
can see that we cannot have more than one string. Note that the edges adjacent to 
r' must be bounded since otherwise we would have two strings. 

Now we show that the 1-dimensional deformation of C is either bounded itself or 
does not affect the image under ft. From this, the statement follows. 

First assume that there are bounded edges adjacent to V to both sides of V as 
shown in (i). Then the deformation of C with the combinatorial type and the 
conditions fixed are bounded to both sides. This means that the lengths of all 
inner edges are bounded except possibly the edges adjacent to x\ and xi. This is 
sufficient to ensure that the image of these curves under ft is bounded in A^o,4, 
too. 
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Now assume that all bounded edges adjacent to T' are on one side of V (say after 
picking an orientation of V on the left side). Denote the direction vectors of the 
edges of V by Vi, . . . , Vk and the direction vectors of the adjacent bounded edges 
by W\, . . . , Wk-i- As above, the movement of V to the left with the combinatorial 
type and the conditions fixed is bounded. If one of the directions Wi + \ is obtained 
from Wi by a right turn, then the edges corresponding to and u>i+i meet to the 
right of r' as shown in (ii). This restricts the movement of V to the right with 
the combinatorial type and the conditions fixed, too. since the edge corresponding 
to Vi + i then receives length 0. Hence, as above, the image of these plane tropical 
curves under ft is bounded in A^o,4 as well. Thus, we may assume that for all i, 
1 < i < k — 2 the direction Wi+\ is either the same as Wi or obtained from u>i by a 
left turn as shown in (iii). The balancing condition then ensures that for all i both 
the directions and — Wi+i lie in the angle between Vi and — Wi. Therefore, all 
directions Vi and — Wi lie in the angle between v\ and —w±. In particular, the string 
r' cannot have any self- intersections in K 2 . We can therefore pass to the local dual 
picture where the edges dual to wi correspond to a concave side of a polygon whose 
other two edges are dual to vi and v k as shown in (iv) . But note that both v\ and 
Vk are outer directions of a plane tropical curve of degree A. Thus, Vi and Vk must 
k° (V)' (-i)> (o) or (i)' Consequently, their dual edges have direction vectors 



In case (b) the triangles spanned by two of those vectors do not admit any further 
integer points. Therefore we have k = 2 and the string consist just of the two 
unbounded edges corresponding to v± and vi that are connected to the rest of the 
plane tropical curve by exactly one internal edge corresponding to w\ . It remains to 
show that for all possibilities for v\ and vi in case (b) the union of the corresponding 
edges finally becomes disjoint from at least one of the chosen curves L\ and L2 as 
the length of the edge corresponding to w\ increases. This can be proved by a 
case-by-case analysis as shown in the following picture: 





vectors 



±(-1,0) and ±(-1,2) 
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In case (a) the triangle spanned by the two vectors ( q 1 ) and ( ^) admits exactly 
one further integer point. 



wi = (0,1) 



w 2 = (0, 1) 




W = i, 3 = (-1, 2) 
\« 2 V ("M) 



vi = (-1,0) 



In the picture, we denote the duals of the vectors Vi and Wi by Vi and Wj. Thus, in 
case (a) we may have k = 3 and the string r" may consist of the two unbounded 
edges corresponding to v\ and i>3 and the bounded edge corresponding to v 2 that 
is connected to the rest of the plane tropical curve by the two edges corresponding 
to wi and w 2 . In this case, the movement of the string is indeed not bounded to 
the right. Then we are in case ^ of lemma 12.101 This finishes the proof of the 
lemma. □ 

Lemma 2.11 

Let C be a curve of type (0) of lemma \2.1(A then 

mult CVX f t (C) = mult evi (Ci) • mult CV2 (C 2 ) ■ 2 ■ (d ■ Li) xi ■ (Ci • L 2 ) X2 

where mult OVi (Ci) denotes the multiplicity of the evaluation map at the — 
1 points of X3, . . . ,x n that lie on Ci for i £ {1,2} and (C • C") p denotes the 
intersection multiplicity of the plane tropical curves C and C" at the point p £ 
C n C" . Here, Ci and C 2 denote the two irreducible components of the part C of 
C that we get when cutting off the string S as in remark \2.{ft 



Since mult cv x it(C) equals the absolute value of the determinant of the map ev x ft 
in local coordinates, we set up the matrix A for ev x ft as in lemma |2"^T1 and com- 
pute its determinant. The local coordinates are the position of a root vertex and 
the length of all bounded edges, respectively the coordinates of the images of the 
contracted edges and the length coordinate of the bounded edge of the image under 
ft in .Mo, 4- Because of remark l2~5l the absolute value of the determinant does not 
depend on the special choice of such coordinates. 

There are exactly two bounded edges that connect the string S with the rest of 
the curve. We denote these bounded edges by E 1 and E" and the unique bounded 



Proof: 
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edge that is contained in the string by E. Their lengths are denoted by I', I" and 
I, respectively. 




As the length of the _A/fo.4-coordinate is very large and there is no contracted 
bounded edge, the lengths I', I and I" must count towards the length of the A^o,4- 
coordinate. That is, xi and X2 have to be on one side of those three edges and x% 
and X4 on the other. Let us call the part with x\ and X2 C±, and assume without 
restriction that E' belongs to C\. Put the root vertex on the .E'-side. Then the 
columns of the matrix A corresponding to the lengths I 1 and I" read: 





V I" 


evaluation at a point behind E' 






evaluation at a point behind E" 


1 -1 




A4o,4-coordinate 


1 1 



If we add the column corresponding to the length I' to the column corresponding to 
the length I", then the column corresponding to the length I' + l" has only one entry 
2 and all other entries 0. Thus, we get a factor of 2 and to compute the determinant 
of the matrix A we may drop both the A^o^-row and the column corresponding to 
the edge E". 

Now, wc consider the first marked point x\. We require that the plane tropical 
curve C passes through L\ at this point. Let Ex and E 2 be the two adjacent edges 
of x\. We denote their common direction vector by v = (Z 1 ) and their lengths by 
l\ and h, respectively. We may assume that the root vertex is on the -Ei-side of 
x\. Assume that both E\ and Ei are bounded. If x\ is contracted to a point on an 
unbounded edge of L\ with direction vector (^), then the columns of the matrix 
corresponding to l\ and I2, respectively, read 



evaluation at ... 


h 


h 


... Xi 




\u2V1 - U\V 2 \ 





... a point reached via E\ 


from x\ 








... a point reached via E2 


from x\ 


V 


V 



Note that there are two rows for each marked point X3, . . . , x n that is reached via 
Ei or E 2 from x\ and there is one row for the marked point x 2 - If wc subtract 
the column corresponding to I2 from the column corresponding to l\, then we 
obtain a column with only one non-zero entry. So for the determinant we get 
(Ci • Li) Xl as a factor and may drop both the row corresponding to x\ and the 
column corresponding to l\. Now assume that one of the edges E\ and E2 is 
unbounded. Assume that E\ is bounded and E2 is unbounded. Then there is 
a column corresponding to l\ but no column corresponding to h- The column 
corresponding to l\ has only one non-zero entry and the same argument as above 
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holds. Note that it is not possible that both E\ and E2 are unbounded. Taking 
the factor (Ci • L\) Xl into account, we can now forget the marked point x\ and 
straighten the 2-valent vertex to produce only one bounded edge out of E\ and E%. 

If we forget the marked point 22, we obtain a factor of (Ci • £2)2:2 m the same way. 

Now, we consider again the string S. Remember that we split up the plane tropical 
curve C at this string into the two parts C\ and C2. We choose the boundary 
vertex of the bounded edge E' at the Ci-side as root vertex and denote it by V. 
Then the matrix reads 





lengths 




lengths 


evaluation at a ... 


root in C\ 


V 


I in C 2 


... point behind E' 


h * 








... point behind E" 


h 





CD * 



where I2 denotes the 2 by 2 unit matrix. Assume there are n\ marked points 
besides X\ and X2 on C\ and 712 marked points besides £3 and X4 on C2, where 
Hi + 712 = n — 4 = #A — 4 = 4a + 26 — 4. Assume the degree of C\ is Af 2 (a 1 , bi) 
and the degree of C2 is Ap 2 (02, 62). Then a\ + a-i — a — 1 and b\ + 62 = b + 2 as we 
observed in remark |2~51 Since mult ev x ft(C) 7^ we must have n\ — 4ai + 2&i — 1 
and 7T-2 + 2 = 4a2 + 2&2 — 1 (because then the curves will be fixed by the points). 
Thus (after forgetting x\ and X2) C\ has n\ + Aa\ + 26i = 1n\ + 1 unbounded 
edges and thus 2n\ — 2 bounded edges. Hence 2n\ — 2 length coordinates belong to 
bounded edges in C\ . C2 has ri2 + 2 + 4a2 + 262 = 2ri2 + 5 unbounded edges and 
thus 2?i,2 + 2 length coordinates belong to C2. Furthermore, there are ri\ points 
behind E 1 and there are ri2 + 2 points behind E" . 

If we add the /'-column to the /-column and then multiply the /-column by —1, then 
we obtain the following matrix whose determinant has the same absolute value as 
the determinant that we are looking for. 







lengths 






lengths 


evaluation at a ... 


root 


in Ci 


V 


I 


in C2 


... point behind E' 


h 













... point behind E" 


h 














Note that this matrix has a block form. The block at the top right is a zero block. 
We denote the top left block of size 2ni by A\ and the bottom right block of size 
2ri2+4 by A2. Then, the determinant that we are looking for is | det(Ai)| ■ | det(A2)|. 

But the matrix A\ is the matrix of evaluation at marked points in C\ and A2 
is the matrix of evaluation at marked points in C2. Thus, we have |det(Ai)| = 
mult CVl (Ci) and |det(A 2 )| = mult eV2 (C2). 

Together, we have mult ov x n(C) — mult 0Vl (Ci) • mult cv , (C2) ■ 2 ■ (Ci ■ L\) Xl ■ (Ci ■ 
L 2 ) X2 . □ 

We are now ready to prove the main result of this section: 
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Theorem 2.12 (tropical Kontsevich formula for F2) 

Let a and b be non-negative integers with a + b > 1. Then 

where the first sum goes over all (ai,6i) and (02,62) satisfying 

(ai,6i) + (a 2 ,6 2 ) = (a, b), 

< ai < a, < b\ < b and (0, 0) ^ (01, 61) ^ (a, 6), and the second sum goes over 
all (ai,&i) and (02,62) satisfying 

(ai,6i) + (a 2 ,6 2 ) = (a - 1,6 + 2), 

< ai < a — 1 and < 61 < 6 + 2. W^e use the shortcuts (j)2 1 (ai , 61) for 

4a + 26 - 4 \ 

(4) 



^2i (ai, 61) = (2ai + 6i)(2a 2 + 6 2 )(ai6 2 + a 2 6i + 2aia 2 

- (2ai + 6i)(2ai + 6i)(ai6 2 + a 2 6i + 2aia 2 ) 
and 4>2 2 61) for 

02, (01, 61) = 2(2ai + 6i)(2o a + 6 2 )(6!6 2 

-2(2a 1 + 6i)(2a 1 +6i)(6i6 2 ) 



4ai + 26i - 2 J 
4a + 26 - 4 
4ai + 26i - 1 



4a + 26 - 4 
4ai + 26j - 2 
4a + 26 - 4 
4ai + 26i - 1 



(5) 



Proof: 

Let C be a curve passing through L±, L2, P3, ■ ■ ■ ,p n and mapping to Xa under 
ft, i.e. a curve that contributes to the left hand side of equation [3] because of 
remark [2~3l By lemma RQ1 and notation 12. 71 it has to be counted with multiplicity 
multov x it(C). We will show that C can be interpreted as a reducible curve, and 
that its multiplicity mult ev xft(C) can be split into factors corresponding to the 
irreducible components. 

Because of lemma 12.101 we know that C either has a contracted bounded edge or a 
string that can be moved to the right as in remark [2. 91 

If it has a contracted bounded edge, then it is possible that this edge is adjacent to 
the marked ends x\ and X2- Then the two marked ends are contracted to the same 
point in R 2 , which has to be an intersection point of L\ and L2. Let us call this 
point p. Let C denote the curve that arises after forgetting the marked point x\. 
Analogously to 5. 5. a) of [6] we can show that mult ev x ft(C) = mult e v'(C / )-(Li.-L 2 )p, 
where ev' now denotes the evaluation of X2 at a point combined with all other 
point evaluations and {L\.L2) V denotes the intersection product of L\ and L2 at 
p. Instead of counting those curves C, we can hence count curves C' meeting the 
points P3, . . . ,p n and an intersection point of L\ and £2- Since (L1.L2) = 2 by 
the tropical Bezout's theorem (4.2 of [11]), we can conclude that those curves C 
contribute 2A/jj (a, b) to the left hand side of equation [3l 

If x\ and X2 are not adjacent to the contracted bounded edge, then there have to be 
bounded edges to both sides of the contracted bounded edge, since all other marked 
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points have to meet different points. If there are bounded edges on both sides of the 
contracted bounded edge, we can cut the bounded edge thus producing a reducible 
curve with two new contracted ends z\ and zi- Let us call the two components C\ 
and C 2 . Since C maps to Xa under ft, x\ and x 2 have to be on C\. Let us call 
the degree of C\ Af 2 (oi,6i) and the degree of C 2 Af 2 (02,62), then we must have 
(01,61) + (02,62) = (a, 6), < 01 < a, < 61 < 6 and (0,0) ^ (ax,h) 7^ (a, 6). 
Analogously to 5.5.b) of [6], we can forget x\ and X2 thus producing a factor of 
(C\.Li) Xl ■ {C\.L2)x2- (By abuse of notation, we use the xi here for the point in 
R 2 to which the end Xi is contracted to.) With the same arguments as in 5.5.b) of 
[6], we can see that 

multevxft(C) = mult eVl (Ci)multev 2 (C 2 )(Ci • C 2 ) Zl=Z2 (C 1 .Li) Xl ■ (C 1 .L 2 ) X2 , 

where mult OVl (Ci) denotes the multiplicity of the evaluation at the points on C\. 
Note that 4ai + 26i — 1 of the other marked points have to be on G\ . Now instead of 
counting the curves C with a contracted bounded edge and bounded edges on both 
sides, we can pick 4ai + 26i — 1 of the points 735, . . . ,p n ({^l^bi-i) possibilities) and 
count curves C± through those points, and C2 through the remaining points. Again 
by tropical Bezout's theorem we have (C\.Lx) = (2oi +61) choices to attach x\ and 
(C1.L2) = (2ai + 61) choices to attach x 2 , and we have (Ci.C 2 ) = (ai6 2 + a 2 6i + 
2aia2) choices to glue C\ and C 2 to a possible C. Thus those curves contribute 

53(2ai + 6i)(2ai + 6i)(ai6 2 +a 2 h + 2 ai a 2 ) | ^^^{aiMWwi (as. 62), 

where the sum goes over all (fli,6i) + (02,62) = (a, 6), < a± < a, < b\ < b 
and (0,0) 7^ (01,61) 7^ (0,6). In the formula we want to prove, we can see this 
contribution negatively on the right hand side. 

Finally, if C has a string as in remark 12 - 91 then by lemma 12.111 we can conclude 
that C contributes 

mult cvxft (C) = multevi (Ci) • mult CV2 (C 2 ) • 2 • (Ci • L{) Xl ■ (Ci ■ L 2 ) X2 . 

Instead of counting such curves C, we can pick 4ai +26i — 1 of the points ps, ■ ■ ■ ,p n 
((401+2^-1) P oss ibilities) and count curves C\ of degree Af 2 (ai,6i) through those 
points, and C 2 of degree Af 2 (02,62) through the remaining points, where now 
(ai, 61) + (02, 62) = (a — 1,6 + 2). There are again (2oi +61) possibilities to attach 
xi and also (2ai + 61) possibilities to attach x 2 to C\. There are 6162 choices to 
pick the edges E 1 and E" to which we can attach the string S. Hence those curves 
contribute 

J2 2(2 fll + 60(20! + 60(6x62) + f^^^aMKM' ^), 

where now the sum goes over all (ax, 61) + (02, 62) = (o — 1, 6 + 2), < ai < a — 1, 
< 61 < 6 + 2 and (0, 0) 7^ (ai, 61) 7^ (a, 6). In the formula we want to prove, this 
contribution appears negatively on the right hand side. 

Performing the same analysis for the right hand side of equation [3] and collecting 
the terms to the different sides, the statement follows. 

□ 
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The following formula for F can be proved analogously. The proof is easier in 
fact, since all curves have a contracted bounded edge and the special case of curves 
having a string that can be moved to the right as in remark 12.91 does not occur 
here. We therefore skip the proof. For more details, see [3]. 

Theorem 2.13 (tropical Kontsevich formula for Fo) 

Let a and b be non-negative integers with a + b > 1. Then 

N$ (a,a + b) = -^<M a i- a i + h)N$ (ai, a x + 6i)A$ (a 2 , a 2 + 6 2 ) 

where the sum goes over all (ai,6i) and (02,62) satisfying 

(01, ai + b\) + (a 2 , a 2 + b 2 ) = (a, a + b), 

< a\ < a, — 01 < bi < b + a 2 and (0, 0) ^ (ai, a\ + b±) ^ (a, a + b). We use the 
shortcut 4>o(o,i, a,i +b\) for 



4> (ai,ai + bi) = (2ai + 6i)(2a 2 + b 2 )(aib 2 + a 2 &i + 2aia 2 ) 
— (2ai + 6i)(2ai + bi){a\b 2 + a 2 b x + 2aia 2 ) 



4a + 2b - 4 
4ai + 26i - 2 y 
4a + 2o - 4 x 



4ai +26i-l 



3. The proof for nonnegative a, 6 with a + b > 1 and g = 

Recall the equation from theorem 11.11 we want to prove. Note that for k = a we 
would obtain a summand ( b ^ a 2a )A/'p 2 (0, (6 + 2a)) which is for all a, 6 G Z> with 
a + b > 1 except for a = and 6=1. As in this special case the statement still 
holds, we may add this summand for k = a and deal with the slightly modified 
equation 

K(a, a + b)=J2( b + k 2k )<( a - k > b + 2fc )' 
We will see later that this is useful. 
Example 3.1 

Let us consider the formula for small a in more detail. For a — and a = 1 we 
have A/p (a, a + b) = A/p (a, b) for all 6 € Z>o- Hence, in these cases the Gromov- 
Witten invariants are enumerative for F2 as well. For a = 2 and b = we have 
A/f? 2 (2, 0) = 10 while the associated Gromov-Witten invariant is A/J? o (2, 2) = 12. 
This is the first interesting case. The formula gives a interpretation of the difference 
2 in terms of a deformation of F2 : 

<(2,2) = 12 = 10 + 2 x 1 = A/£(2,0) + Q<(1,2) + Qa/^0,4) . 

=0 

We need the following combinatorial indentity involving binomial coefficients for 
our proof. 
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Lemma 3.2 

Let n, m, k 6 IN. Then 

(m. + n(fc-0-2.(fc-«))y^_.J=2.n.m.^ fc l J. 

Proof: 



The equation is essentially a consequence of Vandcrmondc's identity which states 
that 

k 

E 

i=0 

Using this we have 



n \ I m \ I n + m 
k- 



/ n\ ( m \ (n — 1\ / m \ (n + m — 1 



J2 mi [ U_J =E rc 



and 



and 



, ,fc — i/ z -— ' V i — — i/ V fc — 1 

i=o \ / v / i=0 



\ A: 

7i\ ( m \ \ fn\ ( m — 1 \ /n + m — 1 



E n ( fc -*H ,• )L_ J =E ni 



, i / V fc — i ) \i J \ k — i — 1 / V fc — 1 



k / k 

n\ / m \ x ^ fn—\\( to — 1 



j=0 \ / \ / i=0 

'n + m — 2 



k-i-1 



-2nm 



k-2 



as = n(7_i) and (fc - i)( ™J = m(^ i _ 1 1 ) and thus 



^(mi + n(fc — i) — 2i(k — i)) 
2nm 



n\ I m 

k — i 



i=0 

n + m — 1\ / n + m — 2 
fc- 1 J ~ V fc-2 
/?i + m — 2 
= 2 ™( fc-1 

where the last equality follows by Pascal's rule 



□ 



Proof of theorem 11.11 for non-negative a, b with a + b > 1 and g = 0: 

We will prove that the statement holds for all integers a > and b > —a with 
2a + b > 1 by induction on 2a + 5. Note that b may be negative. But as b > —a 
and 2a + 6 > 1 we have a + b > and hence the left hand side is well defined. 
On the right hand side we may have negative entries. We define 7V° 2 (a, b) to be 
for all b < 0, a > 0. In particular, we conclude that the statement holds for all 
non- negative integers a and b with a + b > 1. 
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The induction beginning for a = and 6=1 resp. a = 1 and b = — 1 is straight 
forward, we need to use the extra summand with k = a however. 

Now let a > and b > —a be integers such that 2a + b > 1. 

We can assume that the statement holds for all integers a, > and bi > —ai with 
1 < 2a l + b l < 2a + b. 

First let us consider the left hand side. We know by theorem 1 2 . 1 31 that 

2Afg o {a,a + b) = ^ o (oi, ai + 6i)J\^ (oi, oi + 6i)^ (a 2 , a 2 + b 2 ) 

where the sum goes over all (cti, b\) and (02, 62) satisfying (a\, ai + bi) + (a 2 , a 2 + 
62) = (a,a + b), < ai < a. — ai < 01 < 6 + a 2 and (0, 0) ^ (ai,ai+f>i) 7^ (a,a + &), 
and </>o( a ij Q-i +61) is defined by equation [5] 

As 2a\ +61 < 2a + b and 2a2 + 62 < 2a + b for all a\, a 2 , b\ and b 2 we have by the 
induction hypothesis that A/J 1 (01, 01 + 61) = 5Z"= C^t 2 *)-^? ( ai — °i + 2?) and 
K(a 2 , a 2 + b 2 ) = J2% a {" 2 f J )^wM -3M + 2j). Hence we have 

2A/" F ° (a, a + b) = Y J M^a 1 +b 1 )-[Y J ( hl + 2i W(ai -i,b 1 + 2i) 



i=0 




^Afl(a 2 - Jl b 2 + 2j) 
4> (ai,ai + bi) 



■ A^ 2 (01 - i, 61 + 2i)A/" F ° 2 (a 2 - j, 6 2 + 2j) 

Let us consider the range of a\ and 61 in the third sum for a fixed k and i. As 
Nj 2 (a! -i,bi + 2i) = for all < ai < i and N$ 2 (a 2 - j, b 2 + 2j) = for all 

< a 2 < j (i.e. for all a — = a > a — a 2 = a± > a — j = a — k + i) we can forget 
about the summands where < a± < i or a — k + i < a\ < a. As ( bl ^ 21 ) — for all 
bi < -i and ( fc2 + 2j ) = for all b 2 < -j (i.e. for all b - b 2 = bi > b + j) the range 
of those bi which give a contribution is — i < bi < b + j. We may add summands 
for — 2i < bi < —i and b + j < 61 < b + 2j since they arc anyway. Hence we 
may restrict our attention to those (01, cti + b\) + (a 2 , a 2 + b 2 ) = (a, a + b) with 

1 < ai < a — k + i and — 2i < bi < b + 2j such that (0, 0) ^ (01, ai + 61) ^ (a, a + 6). 
With the definitions 

a'j := ai — z a 2 := (a — fc) — dj = a 2 — j 
b'i := bi + 2i b{ := {b + 2k) - b[ = b 2 + 2j 

this is equivalent to considering all pairs 

(oi.&i) + (a' 2 ,b' 2 ) = (a-k,b+2k) 

with 

< ai < a - k and < b[ < b + 2k such that (0, 0) ^ (a'i,b[) ^ (a, b). 
Let the sums in the following equation go over those pairs now. Then 
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2N* o (a,a + b) = J2 E E ( (^) ^'i + h «i + &i - 



fe=0 i=0 
j=k-i 



EE( E (W?W + <>«i + *l-<) 



fc=0 x i=0 
j=k-i 

where 

0o (ai + i, a'x + &i - i) 

= (2a; + &i)(2oa + &2)( a 'i & 2 + a 2 fo i + 2 a'ia2 

4a + 26 - 4 
4a; + 2b[ - 2 



+ 6 2 i + b[j - 2ij) 

- (2ai + &i)(2oi + &'i)(a;& 2 + a^i + 2a'i a 2 

l/- i / . 4a + 26-4 

(2a' x + b[)(2a' 2 + 6 2 )( a ;6 2 + a' 2 b[ + 2a[a' 2 ) + 

- (2a; + 6i)( 2 °i + b 'i)( a 'i b 2 + a 2 b 'i + 2ai4) 

4a + 26 - 4 
4a; + 26; - 2 



4a + 26 - 4 
4a; + 26; - 1 



+ (2a; + b[)(2a' 2 + b' 2 )(b' 2 i + b[j - 2ij) 

- (2a; + 6;)(2a; + b[)(b' 2 t + b[j - 2ij) 



4a + 26 - 4 
4a; + 26; - 1 



by equation (JB]) in theorem 12. 131 

Let us stop here and consider the right hand side of the equation we want to prove. 
We have by Theorem 12. 121 

£( 6+ , 2fc W(a-fc,6 + 2fc) 



fe=0 



E ( b \ 2k ) ■ (E^ 1 K^iX(a 1 ,6 1 )A^ 2 (a 2 ,62) 



fe=0 



+ <fo* > b i)Nv 2 (ai , h )A$ 2 (a 2 , 6 2 ) 

where the first sum goes over all pairs such that (ai, 6i) + (02, 62) = (a — k, b + 2k) 
and the second sum goes over all pairs such that (ai, 61) + (a 2 , 62) = (a — (fc + 1), 6+ 
2(k + 1)). We use the shortcuts </>2 1 (ai, 61) and (f>2 2 (ai, 61) as defined in cquation[4] 
and El 
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Since for fc = the binomial coefficient ) is and for k = a there are no 

di and b\ which satisfy (tii, &i) + (a2, 62) = (a — (fc + 1), 6 + 2(fc + 1)) we can merge 
the two sums and get 



EE 

fc=0 



fb + 2k 



^(aii&i) + 



V k 

A^° 2 (ai,6 1 X 2 (a 2 ,6 2 ) 



6 + 2(fc- 1) 
fc - 1 



<A2 2 (aiA) 



where the sum now goes over all pairs such that (a\, b\) + (0,2, 62) = (a — fc, 6 + 2k). 
Thus it remains to show that 

EE( E (^) (^00(01+^0!+ 61 -*)).< 3 (01, 61)^(02,62) 



k=0 



i=0 
j=k—i 



=EE 



fc=0 



6 + 2/c 



02i(ai,6i) + 



6 + 20-1) 
fc-1 



02 2 (ai,6i) 



■AA°(a 1 ,6 1 X 2 (a 2 ,6 2 ). 



Therefore we will show that 

fe 

E 



i=0 
j=k-i 



h\ fb 



0o(ai + i, ai + 61 - i) 



6 + 2fc 
fc 



^(aiA) + 



6 + 2(fc - 1) 



02 2 (ai,6i) 



for all fc G {0, a} and for all integers < ai, a 2 < a — fc, < b\, 62 < & + 2fc with 
01 + a 2 = a - fc, 61 + 6 2 = b + 2k and (0, 0) ^ (01, 61) ^ (a - fc, 6 + 2fc). 

We use the identity from Lemma [ 

It is 

fe 



G3 



E 

i=0 
j=k-i 

fc 

E 

i=0 
j=k-i 



h\ fb 



b (ai + i, ai + 61 — i) 



61 \ /6 2 

J 



(2ai + &i)(2a 2 + 6 2 )(ai6 2 + a 2 6i + 2oia 2 ) 

- (2ai + 6i)(2ai + 6i)(ai&2 + a 2 6i + 2aia 2 ) 
f (2ai + &i)(2a 2 + 6 2 )(6 2 i + 6ij - 2ij) 

- (2ai + 61) (2 fll + &i)(6 2 i + 61 j - 2y) 



4a + 26 - 4 
4oi + 26i - 2 
4a + 26 - 4 
4oi + 26i-l 
4a + 26 - 4 
4oi + 26i-2 
4a + 26 - 4 
4oi + 26i-l 
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'h\ (b 2 



E 



j=k-i 



■ ({2ai + b 1 )(2a 2 + b 2 ){a 1 b 2 + a 2 h + 2 ai a 2 ) + ^ 
- (2ai + £>i)(2ai + 6i)(ai& 2 + a 2 6i + 2a 1 a 2 ) ( 

± (^) (w+w _ 2y) 



4a + 2b - 4 
4ai + 2bi - 1 



i=0 
j=k-i 



{ , n _ . . , V 4a + 26 -4 
■f(2»i+M2« 9 + 6 a )L i+26i _ 2 



4a + 26 - 4 
4ai + 26i - 1 

6i + 6 2 \/ /ri , w „ , w , , „ , / 4a + 26 -4 

/ 2 fll +6i 2a 2 + 620162 + 026! +2aia 2 f 
t + j / \ \4ai + 26i - 2 

4a + 26 - 4 

4oi + 26 : - 1 



(2ai + 6i)(2ai + 61 

(2ai + 6i)(2a 2 + 6 2 )(ai6 2 + a 2 6i + 2aia 2 ) 
(2ai + 6i)(2ai + 6i)(ai6 2 + a 2 6i + 2aia 2 ) 



, s/„ , x ( 4a + 26 -4 
-^ 1 + ^ 2ai + ^U + 26 1 -l 

&1 I 62 ) ( (2ai + 60(202 + 6 2 )(ai6 2 + a 2 6i + 2a 1 a 2 )( ^ + 2 ~ 4 
4 + j ) \ \4ai + 26i - 2 

- (2ai + 6i)(2ai + 6i)(ai6 2 + a 2 6i + 2 ai a 2 ) + ^ ^l)) 

6i + 6 2 -2\/ .„ , . .„ , , / 4a + 26 -4 ' 
, + ,-1 j( 2(2ai + 6l)(2a2 + 62)M2 U 1 + 26 1 -2 



2(2ai + 6!)(2ai +61)6162 



4a + 26 - 4 
4ai + 26i - 1 



6 + 2fc 
k 



1 , , , , fb + 2(k- 1)\ . . 
) 02! (ai, 61J + I I02 2 (ai,6i) 

where the last equality follows from equation ([J| and ([5]). This completes the 
proof. □ 



4. The proof for 0<a<2, 6>0 with a + 6 > 1 and any g > 

First, we have to introduce another enumerative invariant, namely the numbers 
A/jf (a, a + 6) and Ajf (a, 6) of no£ necessarily irreducible plane tropical curves of 
degree Af (a, a + 6) (resp. Af 2 (a, 6)) and genus g through 4a + 26 + g — 1 points in 
general position (see [8]). Obviously, A/jf (a, a + 6) equals N£ (a, a + b) minus the 
number of reducible curves satisfying the conditions. 
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By [8], theorem 2 we can determine the tropical enumerative numbers A/jj? (a, a + b) 
and Afy (a, b) both of Fo and F2 by counting A-increasing lattice paths of length 
4a + 2b + g — 1 in the polygon corresponding to the toric surface Fo respectively 
F2 and the divisor class aC + (a + b)F respectively aC + bF. (Each path has to be 
counted with a certain multiplicity. For more information, see [8] or [7].) Here, we 
fix A to be of the form A : R 2 — ► R, X(x, y) = x — ey, where e is a small irrational 
number. 



We will first show the following modified version of theorem 11.11 and use this later 
to prove the theorem for < a < 2, b > with a + b > 1 and any g > 0. 



Lemma 4.1 

The following equation holds for 



• 0<a<l,6>0 with a + b > 1 and any g £ 7L, and for 

• a = 2, b > with a + b > 1 and any g > 0: 



k=0 v 7 



A7 F 9 2 (a-fc,6 + 2fc). 



(7) 



Proof: 

If a = 0, then the polygon corresponding to Fo and bF equals the polygon cor- 
responding to F2 and bF. It is just a vertical line of integer length b. Hence the 
number of lattice paths agrees, since the polygon in which we count agrees. 

If a = 1. then a path with 2b + 3 — g steps has to miss g lattice points of the 
polygons dual to Ap 2 (l,6) resp. Af (1,6+ 1). Since it cannot have any steps of 
integer length bigger 1 in the boundary, it looks like the paths in the following 
picture, where i + j — g. 



b + 2-i 



b+1 



b+i- j 



Thus the left hand side of the equation equals 

% + 2-i^ (b- 3 



E 



i+j=g 

and the right hand side of the equation equals 

% + 1 - A fb 
j 



E 

■1+3=9 



i-j 

i 



which are both equal to ( 2b+ g 9 ) because of Vandermonde's identity. 

Let a = 2 and g > 0. Since a = 2, the sum on the right hand has only two 
summands, as indicated in the following picture. 
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+(6 + 2) 



K 



If g > 0, then no path of length 4a + 2b + g — 1 = 26 + # + 7 fits into the second 
polygon on the right hand side. Hence that summand is in this case. If g = 
then there is exactly one path of length 26 + 7 which fits into the second polygon 
on the right hand side, and it counts with multiplicity 1: 



Let 7 be any path in the polygon dual to Af (2,6 + 2). We want to associate a 
path 7' in the polygon dual to Af 2 (2,6) to it. First note that by lemma 3.6 and 
remark 3.7 of [7J, each path that does not count has two sort of steps: some that 
go down vertically and others that move exactly one column to the right (with a 
simultaneous move up or down) — see the picture below. (Although stated for a 
triangle in [TJ, this statement is with the same arguments true the polygons dual 
to Af (a, a + 6) and Af 2 (a, b).) We define 7' in the following way: 7' has two extra 
steps in the first column, 7' coincides with 7 in the second column, and it has two 
steps less in the last column: 



More precisely, 7'(0) := (0, 6+4), 7 '(1) := (0, 6+3), := 7 (£-2) for all i > 2 such 
that the x -coordinate of 7(1) is less than or equal to 1 and := (2, 7(2 — 2) y — 2) 
for all i such that the x-coordinate of 7(1) is 2. Note that in the above picture the 
lattice points which are not images of 7 respectively 7' are drawn white. 

It is possible to associate 7' to 7 if 7(26 + g + 7 — 2) is in the x = 2-column (recall 
that 7 has 26 + g + 7 steps). Then 7 (26 + g + 7 - 2) y - 2 > 0. This holds if g > 
for any path, and if g = for any path except the one which takes every step in 
the first two columns and only one in the last column: 




Thus we have to show N$ g (2,2 + b) = A/|,(2,6) if g > 0, and A/" F ° (2, 2 + 6) 
A$ o (2,6) + 6 + 2. 




7 



i 
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To 

We denote this path by 70, and we always assume 7 7^ 70 in the following. Note 
that the multiplicity of 70 is equal to mult (70) = (£+1) = b + 2. 

It is too much to hope that the multiplicity of 7 and 7' coincides. Let us compute 
the multiplicity of both paths. Note first that if 7 has a step of lattice length bigger 
1 in the x = 0- or the x — 2-column, then its multiplicity is (and the same holds 
for 7'), so we do not need to consider it. Let us assume 7 has 014 steps of lattice 
length i in the column x = 1, and let t := ^2 i>2 ol% ■ i. Denote by j the number of 
free lattice points on x — 0, by i the number of free lattice points above the ones 
taken by 7, and by s — j the number of free lattice points on x — 2. Let r := b + 2. 
Then there are r — ot\ — t — i free lattice points on x = 1 below 7. 



• 00 




00* 



7 

In the picture, r = 6, j = 3, i = 2, t = 2, cti = 1 and s — j = 2. 
By [7], proposition 3.8, the multiplicity of 7 is equal to 

^-(^■C"roc«o(r-«-.- j )(^ < )' 

where I a is a shortcut for Yli i ai ■ 

To see this, note that no step of lattice length bigger 1 on the column x = 1 
can be part of a parallelogram, since on x — and x = 2, only steps of lattice 
length 1 arc allowed. Thus the binomial factors above count the numbers of ways 
to arrange parallelograms with edge length 1 (both above and below 7), and the 
factor in front corresponds to the double areas of triangles involving the steps of 
higher lattice length on x = 1 (sec remark 3.9 of [7j). 
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Analogously, 



mult( 7 ') = {I a f 



r - i - 1\ fr - j + 2\ / r - s + j - 2 \ (oil + i 
j J\ i J\r-ai-t-iJ\s-j 



Proposition 3.8 of [7J is only stated for a triangles, but taking remark 3.10 of |7J 
into account, it can be generalized to polygons dual to Ay (a, a + b) and Af 2 (o, b) 
with the same arguments. 

As already said, in general mult(7) will not be equal to mult^'). However, we 
can take a set of paths 7 in the rectangle such that the sum of the multiplicities 
coincides with the sum of the multiplicities of the corresponding paths 7' in the 
dual of Ap 2 (2, b): We take all paths 7 such that their values for ct^ (for all i) and s 
coincides. That is, we let i vary from to r — t — a.^ and j vary from to s. We 
denote the set of all those paths by T(s, (o!j)i)- The sum of the multiplicities of all 
paths 7 in the rectangle in T(s, (ai)i) is then equal to 

The sum of the corresponding paths 7' in A(2, b) is equal to 

S r—OL\—t / . ,\ / - n\ / ■ r»\/ 

r — 1 — t \ 1 r — 3 + 2\ j r — s + j — 2 \ [ a± +1 



Using the Mathcmatica package MultiSum (see [TJ], respectively [T3] for more in- 
formation), we can show that the sum in © (neglecting the factor (I a ) 2 which 
coincides for both expressions anyway) — that we will denote by F(r, (a,),, s) from 
now on — fulfills the following recurrence: 

(2r - s + 2)(ai + r-t + 2)- F{r, (a,),, s) - 2(r 2 + a x r -tr + Ar- a x s -2t + 4)- 
F(r + 1, (ai)i, s + 1) - (s + 2)(«i - r + 1 - 2) • F(r + 2, (a,).,, s + 2) = 0. 

The sum in © — denoted by G(r, (aj)j,s) — satisfies the same recurrence. As 
(ai — ?* + i — 2) ^ we only need to check the initial values r = at\ + t, r = 
ai + t + 1, s = and s = 1 in order to show that the two sums are equal. If 
r = u\ + ^(r, (ai)j,s) = G(r, (a,-)i,s) is easy to see. If r = ol\ + i + 1, then 
F(r, (cti)i, s) — G(r, (aj)j, s) is equivalent to 

Oi\ + 1 \ / O61 \ I Ot\ \ I Oil + 1 



E 

j=0 v - / v / i=0 



E 



S - J / V S J ~n \ S ~ 3J \ S 



which is true by Vandermonde's identity. If s = 0, F(r, (cti)i, s) = G(r, (a,),, s) is 
again easy. If s = 1 , both sides can be seen to be equal to 



(ai + r - 1) 



2r - 1 \ / 2r - 2 
r — oi\ —t) \T — on — t — 1 



using Vandermonde's identity. 

Thus -F(r, (aj)j, s) = G(r, (a^)i, s) holds and therefore the sum of the multiplicities 
of all paths 7 in F(s, (oj)i) is equal to the sum of multiplicities of the corresponding 
paths 7'. 
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At last, note that any path in the dual of Af 2 (2, 6) which is not equal to 7' for some 7 
in the rectangle counts with multiplicity 0, since we can not arrange parallelograms 
as needed (see again proposition 3.8 and remark 3.9 of [7]): 




To sum up, if g > then the number of lattice paths in the rectangle is equal to 

b-g+l b-g+l 

E E E mult ^= E E E mult (7') 

s=0 (a,),76r(s,(a,)i) s=0 (« 4 ) 4 7 er(j,(a ( ) < ) 

and the right hand side covers all paths in A(2, 6) which do not count zero. Thus 

Nl (2, 2 + 6) = ™lt(7) = E mult (V) = K (2, b). 

7 7 

If g = then the number of lattice paths in the rectangle is equal to 

b+l 

mult(7o)+^^ Y mult (7) 

s=o (04)4 7er(s,( a ,),) 

6 

=( & +2)+EE E mult (V) 

s=0 (a,), 7er(s,(as j )«) 

and thus 

A/? (2, 2 + 6) = A? 2 (2, 6) + (b + 2)A$ 2 (1, 6-2). 

□ 

Proof of theorem 11.11 for < a < 2, 6 > with a + b > 1 and any g > 0: 

Let a = 0. Since we have to fit paths with 2b + g — 1 steps inside a line of integer 
length 6, we get g = —6+1. Hence g > if and only if 6 = 1. This is the only case 
in which we have an irreducible curve. For a = and 6=1, the equation trivially 
holds. 

Let a = 1 . Since we have to fit 26 + g — 1 steps inside the polygons corresponding 
to C + bF on F2 resp. C + (6 + 1)F on Fo, we have g < 0. Again, there is only 
one case in which we get an irreducible curve, namely g = 0. For g = 0, there is 
only one path in both polygons, it counts with multiplicity one on both sides and 
corresponds to an irreducible curve. Hence also in this case the equation is true. 

Let a = 2. We know that the equation of lemma fCTI is true, and we want to use 
it in order to deduce the equation of theorem 11.11 by showing that the number of 
reducible curves on both sides agrees. We use induction on 6. For 6 = 0, we can 
see easily that there are no reducible curves for both sides, so the equation follows. 
Now we can assume that the equation is true for any c < 6. Since g > 0, there are 
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no reducible curves of degree Af 2 (1, 6 + 2) that contribute to the right hand side. 
How many reducible curves of degree Aw 2 (2, 6) are there? A reducible curve C could 
either be equal to (Uj=i Q) u C> * — 1> where each Cj is of degree Af 2 (0, 1) and 
C is of degree A F2 (2,6'), where i + b' = 6, or it could be (|J*. =1 C j )LlC 1 UC 2 ,i>0, 
where again each Cj is of degree Ap 2 (0, 1), C\ is of degree Ap 2 (l, 6i) and C% is of 
degree Af 2 (l, 62), with 61+62+* = b. In the first case, we have i-0+g'—(i+l)+l = g 
if g' is the genus of C, so g' = g + i. Since g' is less than or equal to the number 
of interior points in the polygon dual to Af 2 (2,6'), it is less than or equal to 
b' + 1 = b - i + 1. Thus 2i < b + 1 - g or i < L^r^J = : h. Hence from this 
first case we get a contribution of 2<=i ^ — *) reducible curves. In 

the second case, we can show analogously that 51 + .92 = g + i + 1. But since 
C\ and C2 arc of degree Af 2 (1, 61) resp. Af 2 (1,6 2 ), we have g\ = g 2 = 0, hence 
g+i + l = which is not possible since g > 0. Thus by the induction assumption we 
know that the total contribution of reducible curves on the right hand side equals 
Y2%=i -^? + b — i + 2). It is easy to see following the same arguments that we 
have the same contribution on the left hand side. Thus theorem 11.11 follows . □ 
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